Error vector choice in direct inversion in the iterative subspace method
نویسندگان
چکیده
Based on Banach's principle, we formally obtain possible choices for an error vector in the direct inversion in the iterative subspace (DIIS) method. These choices not only include all previously proposed error vectors, but also a new type of error vector which is computationally efficient and applicable to much wider range of problems. The error vector analysis also reveals a strong connection between DIIS and damping, thus adding to understanding of the reasons behind DIIS's effect on convergence. We illustrate our conclusions with several examples.
منابع مشابه
Convergence Acceleration Techniques for Non-Hermitian SCF Problems
Conventional convergence acceleration techniques for the SCF procedure like the direct inversion in the iterative subspace and the level-shifting can not be applied in the general case of non-Hermitian Fock operators. The commutator of the Fock matrix and the density matrix do not vanish upon convergence of nonHermitian SCF equations and hence the usual error vector choice is not applicable. In...
متن کاملPreconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملVelocity Inversion with an Iterative Normal Incidence Point (NIP) Wave Tomography with Model-Based Common Diffraction Surface (CDS) Stack
Normal Incidence Point (NIP) wave tomography inversion has been recently developed to generate a velocity model using Common Reflection Surface (CRS) attributes, which is called the kinematic wavefield attribute. In this paper, we propose to use the model based Common Diffraction Surface (CDS) stack method attributes instead of data driven Common Reflection Surface attributes as an input data p...
متن کاملExtrapolation vs. projection methods for linear systems of equations
It is shown that the four vector extrapolation methods, minimal polynomial extrapolation, reduced rank extrapolation, modified minimal polynomial extrapolation, and topological epsilon algorithm, when applied to linearly generated vector sequences, are Krylov subspace methods, and are equivalent to some well known conjugate gradient type methods. A unified recursive method that includes the con...
متن کاملA stable iteration to the matrix inversion
The matrix inversion plays a signifcant role in engineering and sciences. Any nonsingular square matrix has a unique inverse which can readily be evaluated via numerical techniques such as direct methods, decomposition scheme, iterative methods, etc. In this research article, first of all an algorithm which has fourth order rate of convergency with conditional stability will be proposed. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Journal of Computational Chemistry
دوره 17 شماره
صفحات -
تاریخ انتشار 1996